TANGENTIAL VARIETIES OF SEGRE VARIETIES 



LUKE OEDING AND CLAUDIU RAICU 

Abstract. We determine the generators of the ideal of the tangential variety of a Segre 
variety, confirming a conjecture of Landsberg and Weyman. 



1. Introduction 

For a projective algebraic variety X C P^, the tangential variety t{X) (also known as 
the tangent developable or the first osculating variety of X) is the union of all points on all 
embedded tangent lines to X. The points in t{X) together with those lying on the secant 
lines to X form the (first) secant variety of X, denoted a2{X). Tangential and secant varieties 
were studied classically, among others by Terracini, and were brought into a modern light 
by F. L. Zak [Zak93]- The relationship between the tangential and secant varieties can be 
described as follows, as a consequence of Zak's "Theorem on Tangencies": the two varieties 
are either equal (the degenerate situation), or they both have the expected dimension and 
the tangential variety is a hypersurface in the secant variety (the typical situation). In this 
sense, a Segre variety with at least three factors is typical, while one with two factors is 
degenerate |JML12| . 

Besides understanding the dimensions of t{X) and a2{X), a basic problem is to under- 
stand their defining ideals. In [RailOj . the second author computes the ideal of cr2{X) in 
the case when X is a Segre-Yeronese variety. The purpose of this paper is to solve the 
similar problem for the tangential variety of a Segre variety. This problem is the content 
of the Landsberg-Weyman Conjecture stated below, after introducing some notation. We 
think of the Segre variety as the image X of the embedding 

Seg : Py; X • • • X FV* F{V{ (g) • • • O V*), 

([ei], • • • , [en]) I — > [ei (g) • • • (g) en], 

for ei € V^. The equations of degree k of r{X) are GL-submodules of Sym'^(yi (g) • • - ^Vn), 
and as such they decompose into irreducible representations Sx^Vi (g) • • • (g) Sx^Vn, where Sxi 
is the Schur functor associated to the partition A*. We write /\'^ = Sf^^k^ for the exterior 
power functor. 

Conjecture 1.1 ( |LW071 Conjecture 7.6]). When X is a Segre variety, I{t{X)) is generated 
by the submodules of quadrics which have at least four /\ factors, the cubics with four S(^2,i) 
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factors and all other factors 5(3) , the cubics with at least one /\ factor, and the quartics 
with three 3(^2,2) 's oind all other factors 5(4) . 

We call the equations appearing in the above conjecture the Landsberg-Weyman equations. 
The role of the cubics with at least one /\^ factor, the equations of the subspace variety, is 
to reduce the problem to the case when dim(14) = 2 (see |LW07bl Theorem 3.1]). We won't 
then be concerned with these equations in the rest of the paper, and the reader should feel 
free to assume that the Segre variety is in fact a product of P^'s. This is in fact the context 
in which the conjecture is formulated in [LW07] . While the language of modules provides 
an efficient way to describe sets of equations that are invariant under a group action, in 
order to practically use these equations, one needs an explicit realization. This is described 
in [Uedlll Section 3.2]. 

The equations of degree 2 and 3 in Conjecture 11.11 are built from minors of matrices of 
flattenings, which were the main players in the case of the secant variety of the Segre. The 
quartics however are the new interesting equations for the tangential variety, constructed 
out of Cayley's hyperdeterminant of a 2 x 2 x 2 tensor |GKZ94| . The presence of these 
equations lead to an unexpected connection to the variety of principal minors of symmetric 
matrices (studied in jOedllb] , |HS07j ) , allowing the first author to prove that a subset of the 
Landsberg-Weyman equations define t{X) set-theoretically |Oedll] . a weaker version of 
Conjecture ll.il Our main result confirms the Landsberg-Weyman conjecture in its strong, 
ideal theoretic, form: 

Theorem 14.11 Let X = Seg{¥V-^ x PVj* x • • • x PV^) he a Segre variety, where each Vi is a 
vector space of dimension at least 2 over a field K of characteristic zero. The ideal of t{X) 
is generated by the Landsberg-Weyman equations, and moreover, for every nonnegative 
integer r we have the decomposition of the degree r part of its homogeneous coordinate ring 

K[T{X)]r= {SxlVi(S)---^SxnVnr\ 

A=(Ai,--- ,A") 
A»hr 

where mx is either or 1, obtained as follows. Set 

fx= max {A*2}, ba = + • • • + A^. 

1=1, ■■■ ,11 

Lf some partition A* has more than two parts, or if ex < 2 fx, or if ex > r, then mx = 0. 
Otherwise mx = 1. 

We note that the description of the coordinate ring of the tangential variety in the above 
theorem is a special case of |LW07t Theorem 5.2]. 

Our methods are to apply the techniques of the second author, which were used to 
determine the ideal of the secant variety to the Segre variety [RailOj . This represents 
a departure from how this ideal was studied in the past in that we study the ideal via 
combinatorial properties of representations of the symmetric group. Since these techniques 
were successful in studying the ideal of the secant varieties to Segre variety, it is natural to 
expect that they would also apply to the tangential variety, and this is what we show in the 
remainder of the paper. The main new ingredient in our work is Proposition I3.19|, which 
sheds some light on the multiplicative structure of the generic polynomials: we do know 
how to add tableaux, but we don't yet have a really good grasp on how to multiply them. 
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This tool wasn't necessary in [RailO] because of the simphcity of the equations coming from 
minors of flattenings, but we expect it to be relevant in other situations where the structure 
of the generating set of the ideal is more involved. 

For any variety, the ideal of defining equations allows one to test membership on that 
variety. This problem for various types of varieties is addressed in depth in |JML12j . and 
the tangential variety is discussed in Chapter 8 in particular. In [Qedllj . the first author 
pointed out applications of the tangential variety where the equations allow one to answer 
the question of membership for the following sets: the set of tensors with border rank 2 and 
rank k < n (the secant variety is stratified by such tensors [BBj ) , a special Context-Specific 
Independence model, and a certain type of inverse eigenvalue problem. Another recent 
instance of the tangential variety is in ^SZIH § 4], where the authors showed that after a 
non-linear change of coordinates to cumulant coordinates, the tangential variety becomes 
a toric variety, and they computed its ideal in the case n = 5 in cumulant coordinates. 

We summarize the structure of the paper as follows. In Section [2] we give an explicit 
description of the tangential variety t{X) of a Segre variety X, and characterize its equations 
in terms of linear algebra. In Section [3] we set up the generic case: we translate the 
descriptions of the Landsberg-Weyman equations and of the equations of t{X) into a more 
combinatorial framework in Sections 13.11 and 13. 2| following the methods of [RailO] . This 
allows us to reduce Conjecture 11.11 to proving that certain representations of a product of 
symmetric groups coincide ( Coni ecture 13 . 1 2 p . In Section [3^ we recall the language of graphs 
and tableaux from [RailO], and we give a graphical description of the generic Landsberg- 
Weyman equations in Section [3.51 In Section [3.61 we collect a series of results on the generic 
equations of a"2(X) that will be relevant to the study of t{X). Finally in Section d] we put 
all the ingredients together to prove the Landsberg-Weyman Conjecture. 

Notation. We denote the set {1, 2, • • • , r} by [r]. If /i = (^i > /i2 > • • • ) is a partition 
of r (written h r) and W a vector space, then S^W (resp. [fj]) denotes the irreducible 
representation of the general linear group GL{W) (resp. of the symmetric group 6r) corre- 
sponding to fj.. If /i = (r), then Sfj_W is Sym''(PF) and [fi] is the trivial ©^-representation. 
The GL{W)~ (resp. &r~) representations U that we consider decompose as U = 0^ C/^ 
where C/^ ~ (S^Ty)™'' (resp. C/^ ~ [fA"^'') is the //-isotypic component of U. We make 
the analogous definitions when we work over products of general linear (resp. symmet- 
ric) groups, replacing partitions by n-tuples of partitions (called n-partitions and denoted 
by h"). For an introduction to the representation theory of general linear and symmet- 
ric groups, see [FH91]. For a short account of the relevant facts needed in this paper, 
see |RailO[ Section 2.3]. We will sometimes write ahr for a partition of r, to mean an 
n-tuple a = (ai, • • • , a^) with ai + • • • + a„ = r. In contrast, r will always mean the n-tuple 
(r-,r, ••• ,r). 

2. Equations of the tangential variety of a Segre variety 
For the rest of the paper, let X denote the Segre variety, the image of the embedding 

Seg : PFi* X • • • X FV* F{V{ ^■■■(^V*) 
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defined above, where Vi are vector spaces over a field of cliaracteristic zero. The cone t{X) 
over the tangential variety t{X) is the set of tensors obtained as 

V (ei + tfi) (g) • • • (g) (en + tfn) - ei (g) • • • (g) en 

lim 

t 

= /l <g 62 ig • • • (g en + ei (g /2 (g • • • (g en + ei (g • • • (g en-l <g /n, 
where ei, fi € Vi, i.e. t(X) is the image of the map 

s : ( X • • • X ) X ( X . . . X v;* ) ^ ■ ■ ■ k: , 

n 

(ei, • • • ,en,/i, • • • ,/n) — ^ y^ei (g ■ ■ ■ (g (g • • • (g en. 

i=l 

s corresponds to a ring map 

s* : Sym(yi (g • • • ® K) ^ (Sym(yi) (g • • • (g Sym(K))®^ 
which on generators acts as 

n 

Vi®---®Vn > ^{Vl ® • • • «) 1 • • • (g Wn) ® (1 g) • • • ^^i ® • • • (g !)• 

2 = 1 

In degree r, restricts to a map between 

ttiH han=?^ 

If we write a h r to indicate the partition ai + ••• + an of r, it follows that sT decomposes 
as 

sf =0vr„(y), 

ah- r 

where 

VTa = -Kaiy) : 5(r)(Vl • • • (gK) ^ (5'(r-ai)Vl • • ' (g ^(^-a,,) (^(aO^l " " " '^'S'(a„)K) 

is described in more detail below. We write vra(y) to distinguish these maps from their 
generic versions which are introduced in Section [3.2[ We write tTq for TTa{V) when there is 
no danger of confusion. 

Let rrij = dim(T^) and let Bj = {xjj- : i € [mj]} be a basis for Vj. For oi, ■ ■ ■ , On positive 
integers, the vector space 

5(ai)^l^---®'5{a„)K 

has a basis B = Ba^^...^an consisting of tensor products of monomials in the elements of the 
bases • • • ,Bn- We write this basis, suggestively, as 

B = Sym^i Si ® • • • (g Sym"" Bn- 

We can index the elements of B by n-tuples a = (ai, • • • , ctn) of multisets ctj of size with 
entries in {1, • • • ,mi = dim(Vi)}, as follows. The a-th element of the basis B is 

= ( Xi-^,l) (g • • • fg ( Y[ ^ir^,n)■ 
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When ai = ■ ■ ■ = a„ = 1, we think of hnear form in S* = Sym(Vi ■ ■ ■ V^), so 

that S = K[za] is a polynomial ring in the variables Za- We identify each Za with an 1 x n 
block with entries ai , • • • , a„ : 



Zrv 



ai 


"2 







We represent a monomial jyi/ — Zq^i • • • Z(^f of degree r as an r x n block M, whose rows 
correspond to the variables z^i in the way described above. 



m = M 





"2 






a'j 


















V 







Note that the order of the rows is irrelevant, since the z^i?, commute. 

For a h r, we represent a monomial z^ ® z^ in the target of the map tTq as a 2 x n block 



/3i 






/3n 


71 


72 




In 



where are multisets of size r — and 7^ arc multisets of size (the order of the rows is 
now important!). The map tTq can then be written in terms of blocks as 



M 



E 



AiU-UA„=[r] 





{a) : i i A,} 






{a} -i^Aj) 





(2.1) 



Example 2.1. Assume that r = 3, n = 4, and Vi are vector spaces of dimensions at least 
three. Let a h r with a\ = 2, 02 = 03 = 0, 04 = 1, and consider the monomial 

m = 2:1,1,2,3 • -21,2,1,2 • -22,3,2,1 £ -5(3) (Fl (g) V2 V3 ig) V4). 

We can represent it as the 3x4 block 



M 



1 


1 


2 


CO 


1 


2 


1 


2 


2 


3 


2 


1 



The map tTq, sends 
M - 



2 


1,2,3 


1,2,2 


2,3 




1 


1,2,3 


1,2,2 


1,3 




1 


1,2,3 


1,2,2 


1,2 


1,1 






1 


+ 


1,2 






2 


+ 


1,2 






3 



The above discussion implies the following 

Proposition 2.2. The equations of degree r of the tangential variety t{X) of the Segre 
variety X are precisely those elements of S(^r}{^i <8) • • • (8) V^) contained in the intersection 
of the kernels of the maps iTa, as a ranges over the set of partitions of r with n terms. 
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3. The generic case 



The material in this section is based on [RailOl Section 3.2]. For a nonnegative integer r 
we write r for the n-tuple (r, ■ ■ ■ , r). We write = ®r the product of n copies of the 



symmetric group &r. If ^li, • • • , An are sets of size r, we write A for (^i 
for the product &Ai x ■ 

Definition 3.1. Let A 

space with basis consisting of monomials 



,An), and 6a 
< &A„, where (3^^. is the group of permutations of Ai. 

{Ai, ■ ■ ■ ,An), \Aj\ = r, as above. We denote by Ua the vector 



m = z^i ■ ■ ■ Za^ , 

where a* are n-tuples and for each j we have {aj, ■ ■ ■ ,a^j} = Aj. Alternatively, Ua has a 
basis consisting of r x n blocks M, where each column of M yields a permutation of the 
elements of the set Aj. When all Aj coincide with the set [r], we write Ur for Ua- As before, 
we identify two blocks if they differ by permutations of their rows. Ur is the generic version 
of the representation Ur{V) = S'(,.)(Vi (8i • • • (E) Vn): when dim(Fj) = r for i = 1, • • • ,n, Ur is 
precisely the zero-weight space of UriV) with respect to the s[-action. 

Example 3.2. For n = 3, r = 4, Ai = A3 = {1, 2, 3, 4}, A2 = {2, 5, 7, 8}, a typical element 
of Ua is 



1 


2 


1 


2 


8 


4 


4 


7 


2 


3 


5 


3 



^1,2,1 • ^2,8,4 • ^4,7,2 ■ ^3,5,3 — ^^^5^3 ■ 2^1,2,1 • 2:4,7,2 • ^2,8,4 



CO 


5 


CO 


1 


2 


1 


4 


7 


2 


2 


8 


4 



\Bi 



(3.1) 



Consider now positive integers r and r', and let A,B^ be n-tuples with \ Ai \ = r, 
and Ai Li Bi = [r + r'] . We have a natural multiplication map 

PA,B ■■Ua®Ub_ > Ur+r'- 

The images of the maps Pa,b_ generate together the vector space Ur+r'- The collection of 
all the maps pa,b should be thought of as the generic analogue of the multiplication map 

S{r){Vl K) «) S(^r'){Vl • • • <X) K) > S(^r+r'){Vl K)- 

We also need the following noncommutative version of the representations Ua, which will 
only be used in the proof of Proposition 13.191 

Definition 3.3. With the above notation, we denote by U'^'^ the vector space with basis 
consisting of monomials 

m = (Xl • • • (g) Zo-r , 

where for each j we have {aj, • • • ,a'j} = Aj. Alternatively, U^'^ can be seen as a space 
of r X n blocks, as in Definition 13.11 where we no longer identify two blocks that differ by 
permutations of the rows. 

Example 3.4. With the notation in Example 13. 2| a typical element of U^^ is 



1 


2 


1 


2 


8 


4 


4 


7 


2 


3 


5 


3 



2:1,2,1 (8) ^2,8,4 (8) ^4,7,2 (8) 2:3,5,3 7^ 2:3,5,3 (g) Zi,2,l 2:4,7,2 (g 2:2,8,4 



3 


5 


CO 


1 


2 


1 


4 


7 


2 


2 


8 


4 
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There is a natural right action of ©r on f/JJ'^, which we denote by * (see also [RailOt 
Section 3.3]), where the j-th copy of ©r acts by permuting the positions in the j'-th column 
of a block, rather than permuting the entries. The right action of ©^ commutes with the 
left action of ©^. If we regard &r as a subgroup of ©^ diagonally, then there is a natural 
identification 

\o-G6r / 

Remark 3.5. The advantage of U^'^ over Ua is that it admits both a left and right action of 
©r, fact which will be exploited in the proof of Proposition 13.191 The multiplication maps 
PA,B defined in (j3.ip have a natural analogue in the noncommutative case, which we denote 
by p'ab- The maps p^^^ are easily seen to be injective, so we will regard U'^'^ (8" U^^ as 
subsets of C/"'^ via these maps. 

3.1. The generic Landsberg Weyman equations. 

Definition 3.6. For positive integers k < r and n-partition ^ h" k, we consider the 
subrepresentation /^(/i) C Ur defined as 

AuB=[r] 
\A,\=k' 

where Au B_= [r] is shorthand for AiU Bi = [r] for every i = 1, • • • , n, and {Ua)^i is the 
/i-isotypic component of the representation Ua- IrifJ') is the generic version of the degree 
r part of the ideal in Sym(yi (8) ■ ■ ■ (8" Vn) generated by the polynomials in the //-isotypic 
component of 5(fc)(Vi (8 • • • (8 Vn)- 

We can define the noncommutative version of IrifJ-) analogously, and denote it by 
We have = /^(/x) * (E.ee. 

Definition 3.7 (Generic Landsberg-Weyman equations). For a positive integer r, we define 
the X-pavt of Ur, denoted X{Ur), by 

X{Ur) = Y,Ir{fi) CUr, 
M 

where the sum ranges over n-partitions h" 2 with at least four fi^s equal to (1, 1). X{Ur) 
is the generic version of the degree r part of the ideal generated by the equations of degree 
2 in Conjecture II. 1[ 

Similarly, the F-part of Ur, denoted Y{Ur) is the subrepresentation of Ur defined by 

Y{Ur) = Y,Ir{fl)CUr, 

where the sum is over jU 3 with exactly four of the /i-'s equal to (2,1), and the rest 
equal to (3). The Z-part of Ur, denoted Z{Ur), is defined analogously, but now /x runs over 
n-partitions /U h" 4 with exactly three of the fi^s equal to (2, 2), and the rest equal to (4). 
We define the XY-part of Ur by 

XY{Ur) = X{Ur) + Y{Ur), 
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and in a similar vein we obtain the XZ—, Y Z— and XY Z— parts of Ur- Thus the XY Z-part 
of Ur (i.e. X{Ur) + Y{Ur) + Z{Ur)) IS the generic version of the degree r part of the ideal 
generated by the Landsberg-Weyman equations. We call an element of XYZ{Ur) a generic 
Landsberg-Weyman equation of degree r. 

The above notation is not meant to be intuitive, but rather concise and easy to remember: 
X, Y, resp. Z correspond to the degrees 2, 3, resp. 4 of the Landsberg-Weyman equations. 

3.2. The generic equations of the tangential variety. 

Definition 3.8. Given a positive integer r and a partition a h r, we write Ua for the vector 
space with basis consisting of monomials 

m = z^, 

where f3 = • • • 7 = (7i, • • • ,7n), with /3j U7j = [r], \f3i\ = r - ai, |7i| = a,. We can 

represent m as a 2 x n block 





132 




/3n 


71 


72 




7n 



Ua is an Sr^representation, where the j-th copy of &r acts on the j-th column of a block 
M. Ua IS the generic version of 

{S^r-a,)Vl O • • • (8) 5(r-a„)K) {S^a,)Vl (g) • • • ® 

Definition 3.9 (Generic vTa). For a h r as above, we consider the map 

TTa : Ur > Ua 

defined on blocks according to the formula (j2.ip . 

Example 3.10. Assume that r = 3, n = 4, and let a h r with ai = 2, a2 = as = 0, 04 = 1. 
Consider the monomial 

m = 1,3,3 • ^3,2,1,2 • ^2,3,2,1 e U^. 

We can represent it as the 3x4 block 



1 


1 


3 


3 


CO 


2 


1 


2 


2 


CO 


2 


1 



The map tTq, sends 



M 



2 


1,2,3 


1,2,3 


2,3 




3 


1,2,3 


1,2,3 


1,3 




1 


1,2,3 


1,2,3 


1,2 


1,3 






1 


+ 


1,2 






2 


+ 


3,2 






3 



Definition 3.11 (Generic equations of tangential variety). For a positive integer r, the 
generic version of the degree r part of the ideal of the tangential variety consists of the 
intersection of the kernels of the maps vTa, as a ranges over partitions of r. 
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3.3. The generic version of the Landsberg Weyman conjecture. The polarization- 
specialization technique described in |RailO] allows us to reformulate Conjecture 11.11 as 

Conjecture 3.12 (Generic Landsberg-Weyman conjecture). For any positive integer r, 
the XYZ-part of the Gr-module Ur (the generic Landsberg-Weyman equations) coincides 
with the module of generic equations of the tangential variety. 

The equivalence between Conj ectures 11.11 and 13 . 12 1 is deduced just as [RailOl Prop. 3.27]. 

3.4. n— tableaux and graphs. Fix a positive integer r and an n-partition A h" r. For 
each j = 1, • • • , n, choose an indexing of the boxes of the Young diagram of shape A-' with 
index set Aj, with \Aj\ = r. 



Most of the time we will choose 



and the canonical 



indexing of the boxes: increasingly from left to right and top to bottom. The choice of 
Aj and indexing yields a Young symmetrizer c\ in the group algebra X[(3yi] of &a- For 
a SA-representation, we write hwtx{U) for the vector subspace cx ■ U C U , the "highest- 
weight space" of the representation U. It has dimension equal to the multiplicity in U of 
the irreducible representation [A] of &a corresponding to the n-partition A. 

Given a block M G U (where U is one of Ur, U^^, Ua, Ug), we associate to the element 
Cx ■ M £ hwtA(C/) the n-tableau 

T = ® • • • «) T" 

of shape A, obtained as follows (see also [RailOl Definition 3.14]). Suppose that the block 
M has the element a*- (or the set a*, if [/ = Ug) in its i-th row and j-th column. Then 
we set equal to i the entry (entries) in the box (boxes) of indexed by a*- (the elements 
of ap. In the "commutative" case (JJ = Ur or Ua), we identify two n-tableaux that are 
obtained from blocks differing only by permutations of their rows. 

Example 3.13. We use the notation in Example 13.101 We let A 3 be the 4-partition 
with A-' = (2, 1), and M € C/3. The indexing of the boxes is the canonical one. We get 



cx-M = cx 



The map vTa sends cx • M to 



1 


1 


3 


CO 


3 


2 


1 


2 


2 


3 


2 


1 



1 


3 




1 


2 


,0, 


2 


CO 




3 


2 


2 




3 




1 




1 





2 


1 


2 





1 


1 


1 





1 


1 


1 





2 


1 


1 


2 


2 


1 




1 





1 


1 


1 





1 


1 


1 





1 


2 


1 





+ 



1 


2 


2 





1 


1 


1 





1 


1 


1 





1 


1 


2 





We will see below (Example 13. 151 and Lemma l3.23p that ca • M is in fact one of the generic 
Landsberg-Weyman equations. 

Assume now that A is such that each A-' = (Aj > Ag) has at most two parts. For each 
(commutative) n-tableau T of shape A we construct a graph G with r vertices labeled by 
the elements of the alphabet A = [r] as follows (see also [RailOl Section 4.2.1]). For each 

tableau T* of T and column 



y. 



of T* of length 2, G has an oriented edge (x, y) which we 

label by the index i. We will often refer to the labels of the edges of G as colors. Note that 
we allow G to have multiple edges between two vertices, but at any given vertex there can 
be at most one incident edge of any given color. Since we think of two n-tableaux as being 
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the same if they differ by a permutation of A, we shah also identify two graphs if they differ 
by a relabehng of their nodes. Any such graph G defines an element in hwtx{Ur)- 

All the graphs we consider in this paper will be oriented graphs with colored edges, 
associated to some n-tableaux as explained above. 

Example 3.14. For the 3-tableau 
T = 

the associated graph is 

(EC 



3 


5 


1 


6 


7 




3 


1 


2 


7 


5 


6 




1 


5 


CO 


7 


4 


2 


4 








4 












2 


6 





G 




3) 



where color 1 corresponds to 



color 2 to 



and color 3 to 



Example 3.15. Here are examples of the Landsberg-Weyman equations expressed as n- 
tableaux (see ^Qedll( § 3.2]) and graphs for n < 4. Colors 1, 2, 3 are as before, and color 4 
corresponds to ■>■ . 



1 


(8) 


1 


(8) 


1 




1 


2 




2 




2 




2 



1 


2 


3 





1 


2 


3 





1 


CO 


2 





is associated to G 



1 


3 


2 





is associated to G 



1 


2 


3 


4 



1 


2 


3 


4 



1 


CO 


2 


4 



is associated to G 



Finally, we point out a non-example. 



1 


2 


CO 


4 



1 


2 


3 


4 



1 


2 


3 


4 



is associated to G 



(1>-K2) 



(H^-K4) 



® (2) 



This graph is easily seen to be the zero polynomial, using Lemma |3. 16b ) below. 
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Lemma 3.16 ( [RailOl Lemma 4.7]). The following relations between n-tableaux hold (we 
suppress from the notation the parts of the n-tahleaux that don't change, and only illustrate 
the relevant suhtahleaux) 

a) 



b) 



y 



, in particular 



X 



0. 





X 


y 


+ 


z 


X 




z 




y 





Relations like these are sometimes called straightening laws, or shuffling relations. On 

graphs, part (a) says that reversing an arrow changes the sign, and part (b) can be depicted 
as follows: 




@ 



@ 



+ 




Example 3.17. Here's an example of a graph containing a triangle, written as a linear 
combination of Landsberg-Weyman equations (see Lemma l3.24p : the 4-tableau 



T 



1 


2 


CO 





1 


2 


3 





1 


3 


2 





CO 


1 


2 





can be written as a linear combination of two 4-tableaux 



1 


2 


3 





1 


2 


CO 









1 


3 


2 









CO 


1 




1 


2 


2 




3 





1 


2 


3 





1 


3 


2 





1 


3 


2 





1 


2 


CO 





1 


2 


CO 





1 


3 


2 





1 


2 


CO 





using Lemma 13.16b ) . The associated graphs are 



a; 



3/ 



3.5. A graphical description of the Landsberg Weyman equations. In this section 
we give a series of sufficient conditions for a graph to represent a generic Landsberg-Weyman 
equation. The main technical result is Proposition 13.191 

Definition 3.18. We consider the (lexicographic) partial order on n-partitions of A; given 
by 

5 ^ H 

if for each j, the smallest i = ij for which 5j ^ has the property 5l < fJ-l- 
When r > k and A h" r, (5 h" k, we write 

to indicate that (5-? < A-^ for all i, j. 
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Proposition 3.19. Let k < r be positive integers, let /i h" fc, A h" r, C A, and let I"'^ be 
as in Definition \3M IfT^^ € U^^ is an n-tableau of shape \, containing a subtableau S of 
shape jJL with all its entries m {1, • • • , A;}, then 

If we write T for the "commutative" tableau in Ur corresponding to T"^, then 

Te^Ir{6). 

Proof. The last part of the proposition follows from the first by symmetrization: multiply 
everything on the right by X^^gg cr. It is then enough to treat the noncommutative case. 

For 6 \- k, we denote by W{6) the subspace of hwtx{UJ}'^) spanned by n-tableaux con- 
taining a subtableau of shape S with all its entries in {1, 2, • • • , k}. We let 



(5cA 



and prove by induction that 

w{^i)eIr{^l) + w^^, 

from which the conclusion follows easily. Fix T""^ G W{n). We show that for an appropri- 
ately chosen Young symmetrizer in the group algebra i^[6fc] of &k (where we regard 
as a subgroup of by letting each copy of &/. act on the subset [k] C [r]), there exists a 
positive integer such that 

T"'^ *c^ = n^- T"^ mod VF^^. (3.2) 

Since T"'^ * £ Ir{l^)-, the conclusion follows after dividing by n^. 

We take to be the Young symmetrizer corresponding to the indexing of the boxes 
of the Young diagram of shape ^ induced by the filling of the re-tableau S: the i-th box 
of yU-' is precisely the box whose entry in 5-^ is equal to i. The reason why the relation 
(j3.2p holds is roughly speaking the fact that the shuffling relations inside the subdiagram jj, 
induce relations on re-tableaux of shape A, modulo the subspace W^^. The following simple 
example will make the proof of the general statement clear. 

Example 3.20. Take re = 1, r = 3, A = (2, 1), /c = 2, ^ = (2), and 

Zi® Z2(^ Z'i- Z^® Z2(^ Zi+ Z2(^ Zl® Z^- Z^(^ Zi® Z2- 



1 


2 




CO 





We have 5=12 and = Id+{1, 2) G ^[©s], where Id denotes the identity permutation, 
and (1,2) is the transposition of 1 and 2. Using [3T6b ). we get 



T * c.j 



1 


2 


3 





+ 



2 


1 




1 


2 


1 


3 




CO 


1 



1 


2 


CO 





+ 



2 


CO 


1 





2 • 



1 


2 


3 





+ 



2 


CO 


1 





where 



T"'^*Cij, = {zi(^Z2+Z20Zi)'S>Z3-{z3®Z2+Z2'S>Z3)0Zi + {z2'S>Zi+Zi(g)Z2)'S>Z3-{z3'S)Zi+Zi®Z3)®Z2. 
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Each of the terms on the RHS are easily seen to be contained in (Ua)^ ' 
priate choice of a partition Au B = [3], with \A\ = 2, \B\ = 1. 

The only shuffling relation for tableaux of shape /u = (2) is given by 



Ub for an appro- 



1 2 



2 1 



and this extends to a relation between tableaux of shape A 
subspace W^f^ of tableaux of shape A that contain 



(2, 1) but only modulo the 



1 


2 




2 


1 


3 




3 





+ 



1 




2 




1 


CO 


2 





Going back to the general and A, we note that every shuffling relation (see |Wey03 
Section 2.1] or [ RailOl Lemma 3.16]) on a subtableau S of an n-tableau T^'^ G W{p) extends 
to a shuffling relation where all the new tableaux are in W^^. Since the shuffling relations 
generate all relations between n~tableaux [Wey03 Proposition 2.1.9], and 



S * c„ 



n. 



S, 



where = |6fc|/dim([/x]) (see |FH9H Lemma 4.26]), it follows that this relation can be 
lifted modulo W^^ to a relation involving T"'^, that is (I3.2p holds. □ 

For the rest of this section we fix a positive integer r, an n-partition A h" r with each A* 
having at most two parts, and consider T to be an n-tableau of shape A. We write G for 
the associated graph. 

Lemma 3.21. IfT contains three columns of size two with entries {1,2}, then T G X{Ur)- 
Equivalently, G G X{Ur) if it contains 

Proof. It follows by Proposition 13.191 that 

rGX(c/,) + J]/r(5), 

5 

where 6 runs over a subset of n-partitions of 2 with precisely three 5^s equal to (1,1). But 
for such (5, Ir{5) = 0, because (C/2)5 = 0. This can be seen for example from the formula 
of the decomposition of the plethysm 5(2) (^i ® ■ ■ ■ ® ^^i), or by a quick calculation using 
Lemma |3. 16b ). □ 

Lemma 3.22. IfT contains five columns of size two with entries in the set {1,2,3}, then 
T G X{Ur). 



Proof. Using the relation 



2 


1 




1 


2 


CO 




3 





+ 



2 


3 


1 





of Lemma 13.161 we may assume that the five columns of T have entries {l,i}, with i = 2 
or 3. It follows that (up to interchanging the labels 2 and 3) we may assume that at least 
three of these columns contain the entries {1, 2}. The conclusion then follows from Lemma 

Km □ 
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Lemma 3.23. IfT contains four columns of size two with entries in the set {1,2,3}, then 
T G XY{Ur). In particular, G G XY{Ur) if it contains 

(!>:■■... 



Proof. It follows by Proposition 13.191 that 

s 

where 6 runs over a subset of n-partitions of 3 with at least five 6^s equal to (2, 1). Using 
Lemma l3.22t we obtain 

^Ir{5) CX{Ur), 



i.e. T G Y{Ur) + X{Ur) = XY{Ur). 



1 




1 


2 




CO 



and 



□ 



then T G XY{Ur)- Equivalently, 



Lemma 3.24. IfT contains the columns 
if G contains a triangle then G G XY{Ur). 

Proof. If T contains one other column with entries C {1,2,3}, then the conclusion 

follows from Lemma 13.231 We let W be the span of the tableaux containing 



1 




1 


2 


5 


3 



and 



. Assuming T only contains three columns of size two with all entries in {1, 2, 3}, we will 

(8) contains the subtableau 



show that T G W. We may assume that 

S 



1 


3 


2 





2 


1 


CO 





CO 


2 


1 





The rest of the argument goes along the ideas in the proof of Proposition 13.191 S* = as an 
element of C/3, and this is a consequence of the shuffling relations; but these relations can 
be lifted to relations involving T, modulo the subspace W. We make this argument explicit 
for the reader's convenience. Using the relations 



X 


y 




y 


X 


+ 


X 


* 


* 






* 




y 





in the tableaux T*, i > 3, with {x, y} C {1, 2, 3}, we see that, modulo VF, we can perform any 
permutation of boxes labeled {1,2,3} in these tableaux. This implies that a permutation 
of the labels {1,2,3} in T^,r^,T^ doesn't change T (modulo W). We thus have 



1 


3 


2 





1 


3 


2 





1 


2 


3 





8) - 


2 


1 




^\ 




2 


CO 


1 


1 


1 






3 


2 




1 


3 




1 






2 




1 


3 




1 


2 


,0, 


2 






3 







2 


3 





+ 



2 


CO 


1 





+ 



1 


3 


2 





2 


CO 


1 







2 


CO 


( 


1 




2 


3 


+ 


1 





+ 


3 


1 


2 




1 


3 


,0, 


2 





2 


CO 


1 





CO 


1 


2 
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We write A, B, C, D for the four n-tableaux above. We have B = —T modulo W (permute 
the labels {1,2,3}), and C = -C modulo W (permute {1,2}). We have 



D = 

It follows that 



3 


1 


2 





2 


3 


1 





CO 


1 


2 





+ 



1 


2 


3 





2 


3 


1 





CO 


1 


2 





T mod W 



T = A + B + C + D 
i.e. 3r G W, thus T ^W. 



+ Q + {-A - T) mod W, 



□ 



o 


h 


c 


d 



Lemma 3.25. IfT = (T^, • • • ,T") is such that three of the T'^s contain a subtableau 

with {a, b, c, d} = {1, 2, 3, 4}, then T £ XYZ{Ur). In fact, the same conclusion holds if two 
of the T^s contain a subtableau as before, and a third contains a column consisting of two 
elements of the set {1, 2, 3, 4}. In particular, G £ XYZ{Ur) if it contains 

Q — 



Proof. Note first that the multiplicity of 8(^2,2)^1 ^ '5(2,2)^2 ^5 '5(3,1) V3 



Vn) (and of all its permutations) is equal to zero: to prove this, it suffices 
to assume that n = 3 jOedllbl Lem. 5.4], in which case the SchurRings package [RSllj in 
Macaulay2 |GS] can be used to check the assertion. Alternatively, use the character table 
of 64 |FH9H Ex. 2.22] to show that (x^2 2)' ^'^(3,1)) ~ ^' '^here Xfi is the character of the 
64~representation [fj]. 

Using this observation together with Proposition 13.191 it follows in both situations de- 
scribed in the statement of the lemma that 

TeZ{Ur)+J2lr{S), 

5 

where 5 runs over a subset of n-partitions of 4 with at least two 6^s (say 6^ and 5^) 
equal to (2,2), and at least two other d^s (5^,(5^) having precisely two parts (i.e. equal to 
(3, 1), because if one of 5^, 6^ equals (2, 2), then the corresponding tableau is by definition 
contained in Z{Ur)). Fix one such 5, and consider an n-tableau 5 of shape 6. We show 
that S G XY^Ui), which yields the desired conclusion. 
Using Lemma |3. 16b ) in the form 



a 


1 




1 


a 


b 




b 





+ 



a 


b 




1 


a 


1 




b 





1 


b 


a 





we may assume that 5^ and 5^ have the first column equal to 
first columns of and S"^ are 



After relabeling, the 



then its other column has to be 



or 



1 




1 


2 




3 



Now if or contains the column 



Using Lemma [3.16b ) again as above, with a = 2, 6 = 3, 



we see that in fact we may assume that 1 only occurs together with 2 or 3 in the columns 
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of size two of S^, • • • ,S"^. We can then apply Lemma [3.231 to conclude that S € XY{U4), 
which concludes the proof of the lemma. □ 

3.6. MCB graphs and graphs containing triangles. 

Definition 3.26 (MCB graphs, [RailOl Section 4.2.3]). A maximally connected bipartite 

{MCB) graph G is one (oriented graph with colored edges as in the previous section) that 
is either bipartite and connected, or is the union of a tree and a collection of isolated nodes. 
The type (a > b; A) (or just (a, b) when A is understood) of G is a pair of integers representing 
the sizes of the sets A, B in the bipartition of its maximal connected component, together 
with an n-partition A specifying the number of edges of G of every given color. G is 
canonically oriented if all edges have endpoints in the smaller set of the bipartition (i.e. in 
B). If a = 5, there are two canonical orientations. 

Example 3.27. The graph in example 13. 141 is a canonically oriented MC-B-graph of type 
(3,3). The graph G' obtained by reversing the directions of all arrows of G is also a 
canonically oriented MCi?-graph of type (3, 3). 

The following proposition collects a series of facts that will be used freely throughout the 
proof of Theorem 14.11 

Proposition 3.28 ( jRailOl Section 4.2]). Fix a positive integer r and an n-partition A r 
with each A* having at most two parts. With the usual identification of n-tableaux, graphs, 
and elements ofh.wt\{Ur), and letting fx = m&Xi{X\} (as in Theorem \4-l% we have: 

(1) There exists an MCB -graph of type (a, 6) iff b> fx and ex > 2fx — 1. 

(2) The space hwtxiUr) is spanned by MCB-graphs and graphs containing a triangle. 

(3) Any two canonically oriented MCB-graphs of the same type differ by a linear com- 
bination of graphs containing a triangle. 

(4) In particular, an MCB-graph of type (a, a) with an odd number of edges (such as the 
graphs in part (1) having ex = 2fx — 1) is a linear combination of graphs containing 
a triangle. 

4. The proof of the Landsberg-Weyman conjecture 

The main result of our paper confirms the Landsberg-Weyman conjecture: 

Theorem 4.1. Let X = Seg{FV{ x PVg* x • • • x FV*) be a Segre variety, where each Vi is a 
vector space of dimension at least 2 over a field K of characteristic zero. The ideal of t{X) 
is generated by the Landsberg-Weyman equations, and moreover, for every nonnegative 
integer r we have the decomposition of the degree r part of its homogeneous coordinate ring 

K[r{X)]r = {SxiVi (g)---^ SxnVnr\ 

A=(A\---,A") 

where mx is either or 1, obtained as follows. Set 

fx= max {Xi}, ex = Xl + ■■■ + X^. 

i=l,--- ,n 

// some partition A* has more than two parts, or if ex < 2fx, or if ex > r, then mx = 0. 
Otherwise mx = 1. 
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Remark 4.2. In terms of graphs, r is the number of vertices, ex is the total number of edges, 
and fx is the maximum number of edges of a single color. 

Proof of Theorem \4-l\ We can reduce to the generic case (Section[3]), using the polarization- 
specialization technique described in [RailOj . so it suffices to prove Conjecture 13. 12[ 

By Lemma [3.241 the graphs containing a triangle are in the span of the generic Landsberg- 
Weyman equations, so we only need to focus on MCi?-graphs. To prove Theorem 14.11 it 
suffices to show that 

(i) When ex > r, for any given type (a, b) of which there exist nonzero MCi3-graphs, 
one can produce one such graph which is in the XY Z-part of Ur- 

(ii) When ex = r, the space of MCi3-graphs is spanned, modulo the Landsberg- 
Weyman equations, by those of type (a, b) with a — b < 1. 

(iii) When ex < r, the space of MCS-graphs is spanned, modulo the Landsberg- 
Weyman equations, by those of type (a, b) with a — b < 2. 

Proving (i) suffices to conclude that mx = when ex > r: this follows from Proposition 
13.28( 2) and the fact that graphs containing triangles are generic Landsberg-Weyman equa- 
tions (Lemma I3.24p . When ex < r and ex < 2 fx, there are no MC-B-graphs, so mx = 0. 
We may then assume that ex < r and ex > 2fx, in which case [LW071 Theorem 5.2] states 
that mx = 1 (we will give an independent proof that mx > 1 in Lemma 14. 5p . To finish 
the proof of Theorem 14. H it suffices to show that mx < 1, or equivalently that the spaces 
of MCi?-graphs, modulo the Landsberg-Weyman relations, are at most one-dimensional. 
This is clear in case (ii), because the type (a, b) is determined by the inequality < a — 6 < 1 
and the parity oi a + b = ex- In case (iii) , the same argument applies when a + b = ex + 1 
is odd. If it is even, then there are two possible types: (a, a) and (a + l,a — 1), where 
a = {ex + l)/2. But by Proposition 13.28( 4) and Lemma [3.241 MCS-graphs of type (a, a) 
are generic Landsberg-Weyman equations in the case when ex is odd. □ 

To finish the proof of Theorem 14. H it remains to support the assertions (i), (ii) and (iii). 

4.1. Proof of (i). Fix a type (a, 6) for which there exists a nonzero MCS-graph of type 
(a, b). Since ex > r, then we need to have edges of at least three different colors {fx < r/2). 
Assume that A2 > A| > • • • . We have that 2X2 = 2fx < r < ex — 1- The equality 
2fx = ca — 1 can only occur if r = 2fx and ex = r + 1, in which case every MCS-graph is a 
Landsberg-Weyman equation (Proposition 13. 28l f4) and Lemma [3.24p . We may thus assume 
that 2fx <ex-2. 

If r = 2, then ex > 3, so any MCS-graph is in X{U2), by Lemma 13.211 We may thus 
assume that r > 3. 

Assume first that A| = 0, i.e. precisely three colors occur (1, 2, 3, corresponding to arrows 
as in Example 13. 14p . We construct an MCS-graph containing 

d^^;^:?® (4.1) 

\ 

\ 

which will have to be contained in XYZ{Ur) by Lemma |3.25[ To construct such a graph, 
note first that ex > 4, so that there are at least two edges of the same color. Since any 
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such two edges are disjoint, we must have r > 4. The inequahty 2fx < e\ — 2 impHes that 
Ai > 2. Since 2(/a - 2) < ca - 6 and 2(/a - 2) < r - 4, there exists an MC5-graph G' 
of type (a — 2, 6 — 2) with r — 4 vertices and \\ — 2 edges of color i, for z = 1, 2, 3. Joining 
G' with the graph in (14. ip by an edge of color 3, we get the desired MCi?-graph. This is 
always possible unless all vertices of G' are incident to an edge of color 3, which can happen 
only if A2 = = A3 = / and r = 21. In this case, we take G to be the graph with double 
edges (1, 2), (3, 4), • • • , (r - 1, r) of colors 1 and 2, and edges (1, 4), (3, 6), (5, 8), ■ ■ • , (r- 1, 2) 
of color 3. For example, when r = 4, we get the hyperdeterminantal Landsberg-Weyman 
equation given by the graph 




\ / 

X 

/ \ 

and for r = 6 we get 




Assume now that Ag > 1, i.e. at least four colors occur. We construct an MCS-graph 
of type (a, b) containing 

(Db^^ (4.2) 

where ■>■ corresponds to color 4. Such a graph is contained in X(U^). by Lemma [3.21l 

Let's first consider the case when a = b = f\. If fx = 1, then r = 2 and G is just the graph 
with two vertices and one edge of color i for each i with A^ = 1- Suppose now that fx > 1, 
so that r = 2fx > 4, and begin building G from the graph Go 




We draw an edge of color 1 between each of the pairs of vertices (5, 6), (7, 8), (9, 10) • • • , and 
one edge of any (available) color between each of the pairs (3, 6), (5, 8), (7, 10), • • • . This is 
possible because the total number of edges is ex > 2fx + 1. In this way we get a connected 
graph, so to obtain the desired MCi?-graph, we need to add the remaining (up to A2) edges 
of each color i. We do this in steps: for each i for which we haven't yet used X\ edges of 
color i we find @, (jj) with x odd, y even, such that no edge of color i is incident to either 
of @,(y) (this is possible because fx > A2). We draw an edge (x,y) of color i and proceed 
to the next step. It is clear that this construction provides an MCS-graph as desired. 



Example 4.3. Suppose r = 8, A2 = 4, A2 = 3, A3 = 2 and A2 = 1, and start with Go above. 
We first add the arrows of color 1 between the pairs of vertices (5,6) and (7,8), then draw 
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arrows of color 2 between the pairs (3, 6) and (5, 8). Then we add in the remaining edge of 
color 3. 



(i&g2) dfess) d^^M) d^^m) 




For the general case of an MCS-graph of type (a, b), with r = a + b vertices, a >b > f\, 
we start with an MC-B-graph G° of type {fx, fx) and 2fx vertices, as constructed in the 
previous paragraph. We construct a sequence of MC5-graphs G^, - ■ ■ where 
has type (a', b') with fx 1^ a' < a, fx 1^ b' < 6, and a' + b' = 2fx + j vertices. Let E be 
the set of three edges (of colors 1, 3 and 4) appearing in the subgraph (j4.2p of G. Suppose 
we've already constructed G^ , of type {a',b'), and assume without loss of generality that 
a' < a. There exist a nondisconnecting edge (x, y) of G^ different from those in E (because 
the genus of the graph G-' is — a' — 6' + 1 > — r + 1 > 2), so we can replace (x, y) with 
an edge {2 fx + j, y) of the same color to obtain an MCS-graph G-'"'"^ with one more vertex 
than G^ . The graph G = C"^-^^ is the desired MCi?-graph of type (a, b). 

Example 4.4. Assume now that A2 = 4, A2 = 3, A3 = 2 and A^ = 1, as in Example 14. 3| 
but now r = 9 and (a, 6) = (5,4). We write G^ for the graph constructed in Example 14. 3( 
and note that the edge (3, 6) is a nondisconnecting edge. We construct the graph G = G^ 
by removing it from G^, and replacing it by an edge (9,6) of the same color: 



(i)B^«2) 




4.2. Proof of (ii). Consider a type (a, 6), with a — 6 > 2, for which there exists a nonzero 
iVfCi?-graph. Note that MG-B-graphs with edges of only two colors can exists only when 
a — b< 1. We show that, modulo the Landsberg-Weyman equations, an MGi?-graph G of 
type (a, b) coincides with one of type (a — 1, 6+ 1). We assume as before that A2 > A2 > • • • • 
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Suppose first that A| = 0. If = 1, then removing the unique edge of color 3 from 
the MCS-graph G yields a disjoint union of a chain and an even cycle (which might be 
empty). In particular, the type (a, 6) has to satisfy a — b < 1. We may thus assume that 

> 2 and that G contains 

(4.3) 



Gn 



with and (2) leaves. To see this, note that there exists an MCi?-graph (tree) of type 
(a — 3, 6 — 2) with A2 — 2 edges of color i = 1, 2, 3. Since a — 3 > 6 — 2, one of the a — 3 
vertices "on the left" has no incident edge of color 3. We can therefore join this vertex with 
the vertex @ of ()4.3p by an edge of color 3 to obtain an MCi?-graph G of type (a, b). 




The relation 



® 



Go = (2)— 1^ + 
/ 

/ 





realizes G as a sum between an element of XyZ(C/,.) (Lemma I3.25|) and an MCS-graph 
of type (a — 1, 6 + 1), as desired. 

Suppose now that A2 > 1. We may assume that G contains 

(4.4) 



where is a leaf and (2) has no incident edge of color 1. To see this, note that \ib > f\ 
then a — 3>6 — 1>/a, thus there exists an M(7i3-graph G of type (a — 3, 6 — 1) with 
A2 — 1 edges of color 1,2,3,4 and A2 edges of color i, for i > A. Since G has the same 
number (r — 4) of vertices and edges, it must contain a cycle. Take an edge {x, y) of this 
cycle, of color different from 1, and replace it with an edge (2,y) connecting the vertex (2) 
of Go with the vertex @ of G. This produces the desired MGS-graph G. If 6 = f\, then 
we write k for the maximal index i > 4 for which fx = X\ i^^ such index exists, take 
k = 4). Consider the graph G' obtained from Go by adjoining an edge («,4) of color i, 
for each i > 4 with the property that f\ = X\. G' is then an MGS-graph (tree) of type 
{k — 1, 1). Since b — 1 > f\ — 1, there exists an MG-B-graph G of type (a — k + l,b — 1) 
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with A2 — 1 edges of color i, for 1 < i < k, and edges of color i for i > k. To see that 
a — A; + l>6 — 1 = /a — l(so that the type {a — k + l,b — 1) makes sense), note that 
a + fx = a + b = r = ex > k ■ fx, hence in order to prove the inequality a — k + l>fx — 1, 
which is the same as a > /a + /c — 2, it is enough to show that k ■ fx — fx > fx + k — 2, 
which is equivalent to (A; — 2) • {fx — 1) > 0, which is clear. Since G has a + b — k = r — k 
vertices and ex — k = r — k edges, it must contain a cycle. We can now argue as in the case 
b > fx to produce the desired MCi?-graph G. 
The relation 




realizes G as a sum between an element of XY{Ur) (Lemma 13. 23p and an MCi? -graph of 
type (a — 1, 6 + 1), as desired. 



4.3. Proof of (iii). Consider a type (a, b), with a — 6 > 3, for which there exists a nonzero 
MC-B-graph. We show that, modulo the Landsberg-Weyman equations, an MCB-graph 
G of type (a, b) is a combination of MCS-graphs of type (a — 1, 6 + 1) and (a — 2, 6 + 2) 
(or (6 + 2, a — 2) if a — 6 = 3). This suffices to prove assertion (iii). We assume as before 
that there exist edges of at least three distinct colors, and that > A2 > • • • • 

If A2 = 0, then we may assume as in Section [4.21 that A^ > 2. We leave it as an exercise 
for the reader to check that we may assume that G contains 




where the only vertex of G in (|4.5p that could have incident edges not shown in the picture 
is (§). G is the sum between an MCS-graph of type (a — 1, 6 + 1) (the first term) and a 
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^raph containing 




® 




(Zf:^ (2)^6) 
/ / 





which in turn is the sum between an element of XYZ{Ur) (Lemma 13.230 and a graph 
containing 






i.e. a graph that's the sum of an MC-B-graph of type (a — 2, 6 + 2) (or (6 + 2, a — 2) if 
a — b = 3) and one of type (a — 1, 6 + 1). 

Suppose now that A| > 1, and choose G to be an MCi?-graph of type (a, b) containing 

® 

a 



+ 





(3) / 



such that ®, (2), (3) are leaves (it's an easy exercise that this can be done). G is the sum 
between an MCi?-graph of type (a — 1, 6 + 1) (the first term) and a graph containing 



® 



® 



® 



(2):c^ 

(^7 



+ 



(3) 
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which in turn is the sum between an element of X(Ur) (Lemma l3.2ip and a graph containing 

® (1) P (S) 

/ >< / 

(S)" (D 

i.e. a graph that's the sum of an MC-B-graph of type (a — 1,6 + 1) and one of type 
(a - 2, 6 + 2) (or (5 + 2, a - 2) if a - 6 = 3). 

We end with the promised 

Lemma 4.5. If 2fx < e\<r, then there exists a partition a\-r and an MCB-graph G 
such that TTaiG) ^ 0. 

Proof. If e\ < r is even then we take G to be an MCi?-graph without vertices of degree 
greater than two (a path-graph). If < t is odd, then we take G to be an MCS-graph 
with precisely one vertex v of degree three, and all other vertices of degree at most two, 
such that (at least) two of the neighbors of v are leaves. If ex = r is even then we take 
G to be an MCS-graph which is a cycle of length r. If ca = r is odd then we take G to 
be an MCi?-graph consisting of a cycle C of length r — 1, together with one other vertex 
connected to one of the vertices of C by an edge. It is an easy exercise, left to the reader, 
that such MC-B-graphs exist. 

We assume that /a = A2 > > • • • . We define the partition a h r by aj = A? for i > 1, 
and oi = r — (a2 + • • • + a^). It follows that ai > A2 unless e\ = r, in which case oi = A2. 
Write T for the n~tableau associated to G. 

We have 

TTaiG) = 7Ta{T) = r(Ai, • • • , A^), (4.6) 

AiU---UAn=[r] 
\Aj\=aj 

where T{Ai, • • • , An) is defined as the n-tableau with entries 1 and 2 (without the symmetry 
between the labels 1 and 2!) obtained from T as follows: for each j = ,n, replace 

the entries of in the set Aj by 2's, and the entries of outside Aj by I's (see Example 
IS.lSp . By Lemma l3.16h ). T{Ai, ■ ■ ■ ,An) = if for some j there exists an edge of color j 
with both endpoints in Aj, or both endpoints outside Aj. 

If we think of the partitions Ai U • • • U An = [r] as colorings of the vertices of the graph 
G, it follows that T{Ai, • • • , An) = unless each edge of G of color c has one endpoint of 
color c and the other endpoint of color different from c (the fact that T(Ai, • • • , An) 7^ in 
this case is essentially the last part of the argument in [Rail 01 Lemma 4.20], and is in fact 
easier, because of the absence of symmetry between the labels 1 and 2). 

Consider first the case ex = r even. We write G = E1E2 ■ ■ • Er, where Ei = {xi,Xi+i) 
{xr+i = xi) is the i~th edge in the cycle G. We write Cj for the color of E^. We claim that 
there are exactly two colorings of the vertices of G for which T{Ai, • • • , An) 7^ 0. To see this, 
consider a coloring of the vertices of G for which T{Ai , • • • , An) 7^ 0, and denote by c(xj) the 
color of the vertex Xi (xj € ^^(i^i))- If c(xi) 7^ ei, then the remark in the previous paragraph 
forces c{x2) = ei, which in turn forces 0(^3) = 62, • • • , c{xr) = er-i and therefore c(xi) = e^. 
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If c(xi) = ei, then c{xr) = Br, which in turn impUes c{xr-i) = e.r_i, ■ ■ ■ ,c(x2) = 62- Note 
that the two colorings we obtain in this way yield two (nonzero) n-tableaux Ti , T2 that 
differ by an even number of column transpositions, hence their sum is Ti + T2 = 2Ti 7^ 0. 

Consider now the case e\ = r odd. G consists of a cycle Ei - ■ ■ Ej—i, where Ei = (xj, Xj+i) 
[xr-i = xi), together with a vertex xq connected to xi by an edge Eq. Forgetting the edge 
i?0) the argument in the previous paragraph implies that there are precisely two interesting 
colorings of xi, • • • jX^-i, characterized by c(xi) = ei and c{xi) = er-i respectively. In 
both cases, c{xi) 7^ cq, hence c(xo) = cq. As before, the two colorings yield two nonzero 
n-tableaux representing the same element of Ur, hence vra(G) ^ 0. 

Consider now the case ex < r. The graph G has type (a + l,a — 1) if e\ is odd (a = 
(1 + ex)/2), and type (a + 1, a) if ex is even (a = ex/2). Using the relation 

® ® 

we can write G = Gq + G' , where Go has type (a, a) when ex is odd (and therefore Go is a 
Landsberg-Weyman equation by Proposition l3.28r 4) and Lemma [3.24p . and it has the same 
type (but opposite orientation) as G when ex is even. In the latter case. Proposition 13. 28r 3) 
implies that Go = — G modulo the Landsberg-Weyman equations. In both cases, the graph 
G', which is a path-graph with a double edge, is then a positive multiple of G, so it suffices 
to show that iTa{G') ^ 0. Since G' has two edges, Ei,E2 joining the same pair of vertices 
(xi,X2), it follows that any interesting coloring must have c(xi) = ei and c{x2) = 62, or 
c(xi) = 62 and c(x2) = ei. The coloring of xi,X2 determines the colorings of the other 
vertices. The same arguments as before apply to conclude that TTa{G') = Ti + T2 = 2Ti ^ 
0. ~ □ 
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